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Introduction 



Wen-Ling Huang and Peter Semrl in fT] characterized adjacency preserving 
maps from if„ to Hm-, where Hn denotes the n x n hermitian matrices over 
C. They improved the resuhs going back to Hua (p], [3]). See also [TT]-p^. 
[2n]-[2S]- This article considers adjacency preserving mappings from Sn to 
Sm, where Sn denotes the n x n symmetric matrices over M. The authors of 
P suggested this problem in their article. It turns out that the ideas and 
methods of their paper work in the real well (with modifications in 

some places). 

The proof of the complex case uses results by Wen-Ling Huang, Roland 
Hofer and Zhe-Xian Wan |3|, which hold in the real well. We also 

take advantage of a theorem of Alexandrov [5] on Minkowski geometries. 
Alternatively, we can use the the recent result [7] of Wen-Ling Huang on 
adjacency preserving maps from 5*2 to 5*2. (This paper is also based on 
projective geometry.) 

The main result of this paper is Theorem 11.41 

1 Notation 

We will consider only matrices over M. Let M„ = M„(M) be the space of all 
nx n matrices. Let Sn denote the linear subspace of all symmetric matrices 
in Mni i.e. all A e M„ such that A = A'^ , where is the transpose of A. 
Let GL{n) denote the group of all invertible matrices in M„. Let lin Z denote 
the real linear span of a set Z (in some vector space). We will often look at 
matrices in M„ as linear operators on MJ^. So for A G M„, Im A = AM" is 
the image of A or the column space of A. 

If we consider x, y G M" as n x 1 matrices, xy"^ = x ® y is the rank one 
matrix with the property {x ® y)z = {z, y) x for z G M". 

li P & Sn and = P = P^ ^ 0, then we call P a projection, as it is the 
orthogonal projection on Im P. Two projections P, Q are orthogonal, P-LQ, 
iff PQ = 0. If X is a unit vector, then x ® x is the projection on lin {x}. 

Let ei, . . . e„ be the standard basis in R*^ and let Ci cj = Eij be the 
matrix unit, i.e. the matrix with 1 in place {i,j) and zeros elsewhere. 

We know that for R,T e M„, Im {R + T) C Im + Im T and so 
rank {R + T)< rank R + rank T. 

For A,B & Sn let d{A, B) = rank {A — B). Then {Sn, d) is a metric space. 
We will often use 

Lemma 1.1 Let A,B,C e M„ and A + B = C. Then rank A = rank B + 
rank C iff Im A = Im B © Im C. 
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Two matrices A, B are adjacent if d{A, B) = 1, i.e. rank {A — B) = 1. If 
d{A, B) = k, there is a sequence of consecutively adjacent matrices Aq = 
A, Ai, . . . , Ak = B (see Proposition 5.5 in [8J). Conversely, if there is such a 
sequence, it is straightforward that d{A, B) < k. 

Let A,B & Sn be adjacent. The line 1{A, B) joining A and B is the set 
consisting of A, B and all Y G 5"^, which are adjacent to both A and B. By 

1{A, 5) = {A + A(5 - A); A G M} . 
If P G Sn is a projection, let PSnP = {PAP; A G S„} = {C e PCP = C}. 

Proposition 1.2 For A, P, S' G 5'^, R G GL{n), and c G M\ {0} tfe /iave 
d{A + S,B + S) = d{A, B) = d{RAR^, RBR^) = d{cA, cB). Consequently, 
these are equivalent: 

i) A is adjacent to B; 

ii) A + S is adjacent to B + S ; 

iii) RAR^ is adjacent to RBR^ ; 

iv) cA is adjacent to cB. 

Corollary 1.3 Let ^ : Sn —>■ Sm be a map preserving adjacency, i.e. A is 
adjacent to B implies $(y4) is adjacent to $(P). Let "^{A) = - $(0) 

for A & Sn. Then is adjacency preserving and \E'(0) = 0. 

Theorem 1.4 (MAIN THEOREM) Letni, n he natural numbers, n>2. 
Let $ : — s> Sm be a map preserving adjacency, with $(0) = 0. Then either: 

i) There is a rank one matrix B G Sm and a function / : ^ R such that 

for AeSn 

<l>iA) = f{A)B. 

In this case we say ^ is a degenerate adjacency preserving map. 

ii) We have c G { — 1, 1}, R G GL{m) such that for A G Sn, 



= cR 



A 




R^. 



In this case we say ^ is a standard map. ( Obviously, in this case 
m > n.) 
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2 Preliminary results 



We borrow Lemma 2.1. in [1]: 

Lemma 2.1 Let G E Sn and let I be a line in Sn- Then either: 

i) There is k such that d{G, X) = k for all X E I or 

ii) There is a point K G / such that d{G, X) = d{G, K) + 1 for all X E I, 

X ^K. 

Lemma 2.2 Let A E Sn be adjacent to both R and XR, where R E Sn has 
rank one and A 7^ 1. Then A = fiR for some /i G M, /x 7^ 1, A. 

Proof: Since X ^ 1, R and XR are adjacent and A is contained in the line 
1{R, XR). So A = R + ^'{R - XR) = fiR and /i 7^ A, 1. 

□ 

The following lemma is slightly more general then Lemma 2.3. in [T]. 

Lemma 2.3 Let P G Mn be an idempotent and A,Be Mn such that P = 
A + B and rank P = rank A + rank B. Then A,B are idempotents and 
AB = BA = 0. 

Proof: By Lemma II. Im P = Im A © Im 5. So if Px = 0, Ax = Bx = 
and thus ker P C ker A. For y E Im A G Im P, Py = y = Ay + By, hence 
y — Ay = By. Since y — Ay G Im A, we have By = 0. Thus BA = and 
A"^ = A. By symmetry, AB = and B"^ = B. 

□ 



Lemma 2.4 Let Pi,P2, . . . , Pk G Sn be mutually orthogonal rank one pro- 
jections and P = Pi-\- . . . + Pk. Let ^(1), . . . ,C,{n) be an orthonormal system 
m M" such that Pi{i{i)) = d^) for i = 1, . . . , k. Then Pi(^(j)) = Sij^U)- 
Let V be the orthogonal matrix defined by Vci = ^(z) for i = 1,. . . ,n, so 
that ^(z) is the i—th column of V. Then V^PiV = En for i = 1, . . . , k. If 
A G PSnP = {G e Sn\PGP = P}, then 



V^AV 



q{A) 




where q{A) G 5*^. 
. . . + Ekk ■ 



We have q{Pi) = En for i = 1, . . . ,k and q{P) = En + 
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The mapping q : PSnP —>■ is linear, bijective, and q{AB) = q{A)q{B) 
for A, B, AB G PSnP ■ So q{A^) = and q is a Jordan isomorphism. It 

preserves the distance d and thus adjacency. Also q{ABA) = q{A)q{B)q{A) 
for all A,B & PSnP- All these properties are shared by the mappings h : 
Sk Sn and q^^ : Sk PSnP, where 



KB) 



B 




and q~\B) = Vh{B)V^. 

Lemma 2.5 Let k,n be natural numbers with 3 < k < n. Let Xi, . . . , Xk 
be nonzero real numbers and Pi, . . . , G Sn mutually orthogonal rank one 
projections. Let A = Yl^=i ^j^j- Let B E Sn have rank B = rank A = k and 
let B be adjacent to A — XiPi for all i. Assume that d{B, XiPi) = k — 1 for 
all i. Then B = A. 

Proof: By Lemma [LH Im P = Im (AjPi) ©Im (P - XiPi). So Im Pj C Im P 
for all i. If P = Pi + . . . + Pfc, then Im P C Im P and rank P = k, so 
Im P = Im P and consequently PB = B = BP. Thus A, P e PSnP- 
Using notation from Lemma q{A),q{B) G Sk and ^(P) is adjacent to 
q{A) - Xiq{Pi), d{q{B), A,g(Pi)) = k - 1. Also, g(P) = En + ■ ■ ■ + E^k = h 
and q{A), q{B) have maximal rank as elements in 5*^. Thus we may assume 
that k = n and A, P are invertible in Sn-, Pi + . . . + P„ = /. 

Now 1 = rank {B - A + XiPi) = rank {A-^B - I + X.A-^Pi). But 
A'^ = T.K^Pi^ so XiA-^Pi = Pi. Let C = P'M G M„. Then C G GL{n) 
and 1 = rank (^-i - (/ - P,)) = rank (/ - C{I - Pi)). 

Now / = {I-C{I-P^))+C{I-Pi) and rankC(/-P,) = rank (I -Pi) = 
n — 1. By Lemma [2 ■2[ C{I — Pi) is an idempotent. 

Let fi,...,fn be an orthonormal basis of M" such that Pj/j = /j. Then 
for J ^ 2, (/ - Pi)f, = /„ so Cf, = Cil - Pi)f, = C{I - P,)C{I - P,)f, = 
C{I — Pi)Cfj. Since C is invertible, 

{I-P,)Cf, = f,hij^t. 

Let Cf, = Yl=i Then (/ - P,)Cf, = Cf) - P,Cf, = Cf, - a J, = 

Y^mjii (^rnfm = fj- So tt^ = for mj^ij and aj = 1. Thus Cfj = fj + aifi. 
Since n > 3, there exists k, 1 < k < n, k ^ i, j . So Cfj = fj + akfk also. 
Thus Cfj = fj for all j and C = I. This implies A = B. 

□ 

Lemma 2.6 Let A, B E Sm and let rank A = 1. If rank {A + XB) = 1 for 

every A G M, then P = 0. 
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Proof: If rank B > 2, then there exists a nonsingular 2x2 submatrix in B. 
For A 7^ 0, we have rank [A + XB) = rank {B + jA) > 2 for A large enough, 
since the chosen submatrix of {B + jA) will be nonsingular. Therefore, 
rank B < 1. 

li B ^ 0, then B is adjacent to 0. Also, A + B is adjacent to and B, so 
A + B e 1{B, 0). Thus A + B = jj^B and A+{1- ^)B = - a contradiction. 

□ 

Lemma 2.7 Let A,B G Sn have rank n {n > 2), with A ^ B. There 
exists a natural number k and invertible matrices A = Aq, Ai, . . . , Aj. = B 
such that the neighbours in this sequence are adjacent and there is a matrix 
Cj G l{Aj, Aj^i) with rank Cj = n ~ 1 for j = 0, . . . , k — 1. 

Proof: This is a consequence of Lemmas 2.5 and 2.6 in [1] and is stated in 
the proof of Lemma 3.1 in the same paper. 

Lemma 2.8 Let ^ : Sn Sm be an adjacency preserving map. Let A,B E 
Sn be adjacent. Then ^{1{A, B)) C $(5)). The restriction o/ $ to 

1{A, B) is injective. 

Proof: If Ai ^ A2 and d = A + \i{B - A) e 1{A, B) {i = 1, 2), then Ci is 
adjacent to C2 and therefore $(Ci) is adjacent to $(6*2), thus $(Ci) 7^ $(6*2). 

□ 

Lemma 2.9 Let ^ : Sn ^ Sm (n > 2) be a map preserving adjacency and 
$(0) = 0. Let max{rank ^{A)\A G GL{n)} = k. If k > 2 and for every 
singular A G Sn we have rank < k, then rank $(-B) = k for every 

invertible B E Sn. 

Proof: Let A, B G S^ n GL{n) with A 7^ 5 and let rank ^{A) = k. By 
Lemma 12.71 there exists a natural number r and invertible matrices A = 
Aq, Ai, . . . , Ar = B such that the neighbours in this sequence are adjacent 
and for j = 0, . . . , r — 1 there is a matrix Cj G l{Aj, Aj+i) with rank Cj = 
n - 1. Hence rank ^(Cj) < k. Now rank ^(A) = k, rank $(v4i) < k, 
rank $(Co) < k. Lemma [TT] (for G = 0) tells us that $(Co) is the only point 
on the line l{^{A),^{Ai)) with rank less than k. Since Cq ^ Ai , Lemma 
ESltells us that $(Co) 7^ So rank = k. Proceeding in this way 

we find rank ^{Aj) = k for all j, so rank = k. 

□ 
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Lemma 2.10 Let ^ : Sn Sm (n > 2) be a map preserving adjacency. If 
there are A, B e with $(5)) = n, then ci($(X), ^Y)) = d{X, Y) 

for all X,Y ^ Sn and $ is injective. 

Proof: For n = m this was proved (in even greater generality) by Wen-ling 
Huang (Corollary 3.1 in [23]). 

We know that d{X, Y) = k > 1 implies the existence of a sequence X = 
Xq, Xi, . . . , Xfc = F of consecutively adjacent matrices. If \E' : S'„ ^ S'm is ad- 
jacency preserving, the neighbours in the sequence "^{Xq), \E'(Xi), . . . , "^{Xk) 
are also adjacent and therefore (i(\E'(X), "^(Y)) < k. So 

d{^{X),^{Y))<d{X,Y) 

for any adjacency preserving map \E'. 

Now the map ^, defined by ^(X) = $(X + A) - $(A) for X e Sn 
is adjacency preserving by Proposition 11.21 and \E'(0) = 0. We note that 
rank (^(5 - A)) = rf($(5), $(A)) = n. 

liZ eSn is singular, rank {^(Z)) = d{^{Z), ^(0)) < d{Z, 0) = rank Z < 
n — 1. Lemma [23] tells us that rank (\Ef(X)) = n for every X G Sn^GL{n). In 
particular, if d{C, A) = n, i.e. rank (C — A) = n, then n = rank (\E'(C — A)) = 
rank ($(C) - $(A)) = d^C), $(A)). 

Let X,Y E Sn be such that d{X, Y) = n. For A large enough, d{XI, A) = 
rank {XI — A) = n and d{XI, X) = n. If we set C = XI above, we see 
(i($(A/), $(^4)) = n. We may substitute XI for A, A for B in the previous 
argument and get (i($(A/), $(X)) = n. Repeating this procedure we get 
ci($(X),$(r)) = n. 

We have proven that d{X,Y) = n implies (i($(X), $(F)) = n. Suppose 
now d{Z, W) = rank {Z — W) = k < n, with k > 1. There is U orthogonal 
such that Z — W = U{XiEii + . . . + XkEkk)^^, with Ai, . . . , A^ nonzero. Let 
G = W - U{Ek+i,k+i + ■■■ + EnnW. Then d{G, W) = rank {G - W) = 
n — k and {Z — W) + {W — G) = Z — G is invertible. Since $ does not 
increase the metric d, n = d{Z, G) = d{Z, W) + d{W, G) > rf($(Z), (^{W)) + 
d{^{W), $(G)) > d{^{Z), ^{G)) = n. So d{Z, W) = d{^{Z), ^(W)). 

If $(X) = ^(Y) and X ^Y, then d{X, Y) > 1, so c/($(X), $(1")) > 1 - 
a contradiction. 

□ 

Lemma 2.11 Let m > n > 2 and let Ai,Bi e Sn with Ai ^ Bi. If A,B e 
Sm are such that 



' A, 


" 


to 


' 5i 


" 
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and C is adjacent to both A and B , then there is Ci G Sn such that 

Ci 



C 







Proof: The matrices A — C and C — B have rank one. A — B = [A — 
C) + {C — B) has rank one or two. If A is adjacent to B, then C lies one the 
hne 1{A, B), so C = A + X{B — A) has the desired form. 

li A- B has rank two, then Im {A- B) = Im (A-C)® Im (C - B) by 
Lemma O So Im {A - C) C Im {A - 5) and C = A - (A - C) has the 
desired form. 



Lemma 2.12 Let m > n > 2 and let ^ : Sn 
ing map with $(0) = 0. Let 

" K 



□ 

Sm he an adjacency preserv- 



$(/) 







where K E Sn has rank n. Then for all A E Sn, 

Ai 







n 



where Ai G Sn- 

Proof: Since n = $(0)), Lemma 12.101 tells us that d preserves the 

distance. Suppose P E Sn is a. projection of rank one. Then d{0,P) = 1, 
d{I, P) = n-l,so ^P)) = n - 1 and d{0, ^(P)) = 1. Thus 

rank $(/) = rank $(P) + rank ($(/) - $(P)). 

Im $(P) © Im ($(/) - ^(P)), so Im <I>(P) C 



By Lemma II. H Im $(/) 
Im $(/) and $(P) has the desired form. 

li A = AP, then A lies on the line /(0,P), so ^{A) lies on the line 
/(O, $(P)), so <I>(A) = /i$(P) has the desired form. 

Now we use the induction on the rank of A. Suppose we have proved 
the lemma for all matrices of rank k > 1. Let rank A = k + 1. There is 
U orthogonal and nonzero numbers Ai, . . . , A^+i such that A = U{XiEii + 
. . . + Xk+iEk+i^k+i)U^ ■ The matrix A is adjacent to P = f/(A2p22 + . . . + 



-^fc+i-^fe+i.fc+i 
to 



and toC = U (AiPn + . . . + XkEkkW^ ■ So ^{A) is adjacent 



Bi 









and $(C) 












where Bi,Ci G Sn and Pi 7^ Ci. 
Lemma 12.111 



By Lemma Eini $(P) ^ We use 



□ 
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3 Adjacent matrices in S2 



Wen-Ling Huang proved the following result (Corollary 2 in [7]): 

Let $ : S'2 — > S'2 be an adjacency preserving map. Suppose there are 
A,B G 5*2 such that ^{A) and are not adjacent. Then there are 

c G {-1,1} and T G GL(2), 8^82 such that = cTXT^ + 8 for 

X e 82. 

This Corollary implies the main result of this section, Proposition 3.5. 
But we can also proceed in a way analoguous to that in [1]. 

Lemma 3.1 Let ^ : 82 ^ 82 be a map such that A is adjacent to B iff'^{A) 
is adjacent to Then $ is injective. 

Proof: If there are A,B^82 such that d{^{A), = 2, then, by Lemma 

12.101 $ is injective. 

Suppose now that d($(X),<l>(r)) < 1 for all X,Y e 82. We will show 
this is impossible. Since Eu and E22 are not adjacent, and $(,^22) are 

not adjacent. Therefore = $(-^22)- Similarly, $(2Eii) = $(-^22)- On 

the other hand, Eu is adjacent to 2Eii, so $(£'11) is adjacent to $(2£'ii) = 
$(£"11) - a contradiction. 

□ 

We denote by Q the quadratic form on M", defined by Q{x) = x"^ — xl — 
x\ — . . . — x\_i. Then Q{x — y) is the Lorentz separation of x and y. A 
bijective linear transformation L : ^ M" is a Lorentz transformation 
if Q{Lx) = Q{x) for all x G M". All Lorentz transformations on form 
the Lorentz group. A mapping / : R" — > M" is a Weyl transformation 
if there are: a G ]R\ {0}, a Lorentz transformation L and 6 G such that 
f{x) = aLx + h for all x G M". 

The following theorem is due to Alexandrov [S]. We quote it from Lester 
[H] p. 929, who rediscovered it. 

Theorem 3.2 Let D he an open connected subset of MP and let f : D —>■ MP 
be an injective mapping such that Q{x — y) = ifJQ{f{x) — f{y)) = 0. Then 
f is the restriction of conformal mapping. 

Any conformal mapping on M" is a Weyl transformation (see [U], p. 929 or 
|lUj . pp. 132-133) and that is all we will need: 

Corollary 3.3 Let / : ^ M" be an injective mapping such that Q{x — 
2/) = iff Qifix) — f{y)) = 0. Then f is a Weyl transformation. 
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We have the hnear bijection T : M.^ —>■ S2, defined by 

rjn^^ X3+ Xl X2 

[ X2 X3- Xi ' 

Now det(Ta; — Ty) = det(T(a; — y)) = Q{x — y). Therefore: 

Tx is adjacent to Ty iS x y and Q{x — y) = 0. (1) 

The following is taken from the book [9J on Hyperbolic Geometry by 
Ramsey and Richtmyer, pp. 246-250. If L = [lij] G M3 is a Lorentz matrix, 
then |det L\ = 1 and I/33I > 1. If det L = 1 and > 1, then L is a restricted 
Lorentz matrix. If L is a restricted Lorentz matrix, then there is a matrix 
Pi G M2 with det Pi = 1 such that 

T{Lx) = Pi{Tx)P^ 

for all X G M^. Now K = —En + E22 + -E33 = is a Lorentz matrix with 
det K = -1. For Q = P12 + E21 G ^2 we have T{Kx) = Q{Tx)Q^. 

If L G M3 is any Lorentz matrix, then there is r G {—1,1} such that rL 
or LK or rLK is a restricted Lorentz matrix. It follows that for any Lorentz 
matrix L G M3 we have 

T{Lx) = ciP{Tx)P^ (2) 
where Ci G {—1, 1}, |det P| = 1 and x G M^. 

Corollary 3.4 Let ^ : S2 ^ S2 be a map such that A is adjacent to B iff 
is adjacent to $(P). Then there exist c G { — 1,1}, R G GL(2) and 
S E S2 such that 

^(A) = cRAR'^ + S iAeS2). 
Proof: We consider the mapping / : — R'^, defined by 

f{x) = T-^^{Tx). 

By Lemma [HTTl / is injective. \i x ^ y and Q{x — y) = 0, then Tx is adjacent 
to Ty, so ^Tx) is adjacent to ^Ty), so g(/(x) - /(y)) = 0. If fix) = /(y), 
then X = y. 

If f{x) ^ f{y) and - f{y)) = 0, then ^{Tx) is adjacent to ^{Ty) 

by dH), so Tx is adjacent to Ty and (^(a; — = 0. 

We see that Q{x - y) = iS Q{f{x) - f{y)) = 0. By Corollary 
there exist a G M\ {0}, 6 G and a Lorentz matrix L G G'L(3) such that 
f{x) = aLx + b for all a; G M^, hence 

^{Tx) = aT{Lx)+Tb. 
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By (12]), there are Ci G { — 1, 1} and P G GL{n) such that 

<l>(Tx) = aciP{Tx)P^ + Tb, 

i.e. 

= cRAR^ + S 
for A G 52, where c G {-1, 1}, i? G GL{2) and 5 G ^a- 

□ 

Proposition 3.5 Let ^ : S2 ^ S2 be an adjacency preserving mapping. 
Suppose ^{H)) = 2 for some G,H E 82- Then there are c G { — 1, 1}, 

R G GL{2) and S & S2 such that 

= cRAR^ + S. 

Proof: By Lemma EUl rf($(X), = d{X,Y) for all X,Y e S2. So 

is adjacent to iff X is adjacent to Y. We use Corollary [331 

□ 



4 Proof of theorem 1.4 



Let n > 2 and let $ : S'„ — be a mapping preserving adjacency, $(0) 
Theorem 11.41 states that $ is either degenerate or a standard map. 



0. 



Lemma 4.1 Theorem LJ_ is true if n = 2 



Proof: If m = 1, $ is a degenerate map. Let m > 2. We consider two cases. 
Case 1: Let d{^{A),^{B)) < 1 for all A,B. 

Then rank < 1 for all A. Since En is adjacent to 0, ^{En) is adja- 
cent to $(0) = 0, so rank ^{Eu) = I- Let A G ^2- Then $(Eii)) < 
1. So ^(A) = $(-E'ii) or is adjacent to In the latter case, 
if ^ 0, then <I>(A) is adjacent to 0, so ^{A) G /(0,$(Eii)), thus 
= X^{En). So <I>(A) = A$(£'ii) in any case. Thus $ is a degen- 
erate map. 

Case 2: We have A, B e S2 such that $(5)) = 2. 

If m = 2, then Proposition 13.51 ends the proof. Let m > 2. By Lemma 
12. 10^ $ preserves the distance and is injective. So 0) = 2 = rank $(/). 

Since $(/) G S'm, there is f/ G orthogonal such that 



U^{I)U^ 



D 




and D 



Ai 
A2 
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Let \&(v4) = U^{A)U^ for A G 5*2. Then \l/ is distance preserving and 
^(0) = 0. By Lemma 









where ^'i(A) e S2 and ^i(O) = 0. 

Obviously, d{'^{A),^{B)) = So ^1 : ^2 ^ ^2 is dis- 

tance preserving. By Proposition 13.51 there are c G {—1, 1} and R G GL{2) 
such that = cRAR^. Let 



W 



R 
/ 



G GL(m). 



Then 



and 



A 


A 




□ 



Lemma 4.2 Let n>2 and let $ : S'„ 
wi/i $(0) = 0. Let 



Sm be a map preserving adjacency, 



$(/) 



In 





where In G M„ zs t/ie identity matrix. Then we can find U G M„ orthogonal 
such that for all A E Sn we have 



UAU^ 




Proof: Obviously m > n. li m > n, then by Lemma [2. 121 for all A G 5*^ we 
have 

$i(A) 




HA) 



where $i(A) : Sn ^ Sn and = /. Also $1(0) = and $1 preserves 

adjacency. Thus it suffices to prove the theorem for m = n. We wil use 
induction on n. We know our Lemma is true for n = 2 using Proposition 
13. 5[ Suppose it is valid for n — 1, where n > 3. 

Let P G Sn be a projection with rank P = k. Since $(0)) = n, 

LemmaEinisays d{(^{A), $(5)) = d{A, B) for all A,B e 5„. So rank = 
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rank A for all A and rank $(P) = k. Since d{I,P) = n — k, we have 
d{I, $(-P)) = n — k, so I = $(-P) + -Ri, where rank Ri = n — k. By Lemma 
12.31 $(-P) = Q is a projection. So $ maps projections into projections of the 
same rank. 

Suppose k = n — 1. By Lemma 12.41 there is a Jordan isomorphism 
q : PSnP Sn-i which preserves the distance d. 

Since Q is similar to En + . . . + there is W E M„ orthogonal 

such that 



WQW'^ 



In-l 





G Mr, 



We define /i : 5„„i ^ 5„ by fi{B) = W<l>{q-\B))W^ . Then 



/l(/n- 



In-l 





We use the induction hypothesis. There is Ui G M„_i orthogonal such that 
for B E Sn-i 

UiBUl 




MB) 



For A G PSnP we have 



U,q{A)U,^ 




W e Mr,. 



The mapping $ restricted to PSnP is a Jordan isomorphism (in particular 
linear) and if AB = 0, then = 0. Thus $ maps projections in 

PSnP into projections of the same rank and preserves the orthogonality of 
projections in PSnP- 

Since n > 3, for any rank one projections Pi, P2 G Sn with P1P2 = there 
is a projection P of rank n-1 such that Pi, P2 G PSnP- So $i(Pi), $i(P2) 
are rank one projections and $(Pi)$(P2) = 0. 

Thus $(_Eii), . . . , ^{Enn) are mutually orthogonal rank one projections. 
By Lemma \2A\ there is ^ G M„ orthogonal such that V^{Eii)V^ 
{i = l,...,n). By exchanging $ with the map A \—>- V^{A)V^ 
assume ^{Ea) = En ior i = 1, . . . , n. 

Let j ^ i and R = En + Ejj. Since n > 3, there is a projection P of 
rank n — 1 such that RSnR C PSnP- By the preceding paragraph $(P) = 



Eii 
we may 



+ = R and for A G PS'„P we have 



^{R)^{A)^{R) = R^A)R, so ^A) G RSnR- Also, $ restricted to RSnR 
is hnear, injective, preserving the products (if the products are in RSnR)- 
By Lemma [2.41 we have the Jordan isomorphism q : RSnR — > >S'2, such 



that q{Eii) = En and q{E 



3J, 



E22- The map K = q^q : S2 ~^ S2 is 



13 



adjacency preserving, K{0) = 0, K{l2) = l2- By the induction hypothesis, 
there is U2 € M2 orthogonal such that K{B) = U2BU2 for B G 5*2. Since 
K{Ei{) = En, K{E22) = E22, U2 = diag (Ai,A2), with Ai,A2 G {-1,1}. 
It foUows there is Wij G { — 1, 1} such that K{Ei2 + E21) = Wij{Ei2 + E21), 
hence (^{Eij + Eji) = Wij{Eij + Eji) and ^{aEu + (3{Eij + Ej-) + 7^^^) = 
aEii + Wijj3{Eij + Eji) + 'jEjj for a, /3, 7 G M. Let Wu = 1 for all i. 

For 6 G M let B = Eii + b{Eij + Eji) + b^Ejj G S'„. Then B has rank one 
and B G RSnR- If A = [aij] G Sn has rank one, then there exists a projection 
Q with rank Q = n — 1 such that A,B& QSnQ- Since $ restricted to QSnQ 
is a Jordan map, ^{BAB) = $(5)$ (A) $(5). Also B = BR = RB and 
so = B{RAR)B. But i^Ai? = ajjEjj + aij{Eij + ^^i) + ajj-E^j. We 

know that $(5) = En + Wijb{Eij + Ej-) + fo^^j^., so i?<l>(5) = ^{B)R and 
^{B{RAR)B) = ^(BAB) = $(5)$(v4)$(5) = ($(5)i?)$(v4)(/?<l>(5)). So 

^{B{RAR)B) = (!?{B){R(^{A)R)(^{B) (6 G M). (3) 

If = [a'ij], R^{A)R = a'iiEii + a[j{Eij + Eji) + a'^^E^j. Equation [3] 

implies a-j = an, a'j^ = ajj and a-^- = Wijaij. So for all i, j 

a = Wijaij. (4) 

Suppose now T G is such that tij = 1 for all Then T has rank 
one and consequently $(T) = [wij] G has rank one. There exists A G M 
such that $(T) = XQ2, where Q2 is a rank one projection. There exists a 
unit vector x G such that (^2 = 2; (S> x. Now 1 = wn = ($(T)ei,ei) = 
A(Q2ei,ei) = A||(52ei||^. So A > 0. Therefore, if y = xy/X, then $(T) = 
y®y = y'^y, so = yiyj for all i, j. But wn = yf = 1, so yi G {-1, 1} for 
all i. Therefore, if V2 = diag . . . V2^ = V2 is orthogonal: V^^ = / 
and ^(A) = 1/2^V"2. Thus V2^A)V2 = A for all A e with rank A = 1. 
By exchanging $ with the map A — V2$(A)V2^ we may assume ^{A) = A 
for all A & Sn with rank A = 1. 

Suppose B & Sn has rank less than n. Then i? = X]j"=i^ AjPj, where Aj G M 
and Pi are mutually orthogonal rank one projections. Let P = Y17=i ^i- 
Since restricted to PSnP is linear, 

n— 1 n—1 

$(5) = 5^ $(A,P,) = J2 ^^P^ = B- 

i=l i=l 

Let C E Sn he invertible. Again, C = J2'i=i (^iQii where 7^ and Qi 
are mutually orthogonal rank one projections. Let G = C — UiQi. Then 
rank G = n — 1. Also G is adjacent to C, so the same is true for $(C) and 
$(G) = G = C — aiQj. Since $ preserves the distance, we have n — 1 = 
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rank G = d{C,aiPi) = d{^{C),aiQi). Since rank $(C) = rank C = n, 
Lemma [2.51 implies $(C) = C. 

□ 

Lemma 4.3 Let $ : S'„ ^ Sm (ttl, n > 3) be an adjacency preserving map 
and $(0) = 0. Suppose that for every projection P E Sn with rank P = n — 1 
there is a rank one projection Q such that $(PS'„,P) C MQ. Then ^ is a 
degenerate adjacency preserving map. 

Proof: Let P, Pi G Sn be projections of rank n - 1. Let $(PS'„P) C RQ 
and $(PiS'„Pi) C MQi, where Q,Qi are rank one projections. There is a 
projection R of rank one such that R G PSnP r\ PiSnPi- Since R is adjacent 
to 0, $(P) is adjacent to 0, so $(P) = XQ = ftQi with A,/i 7^ 0. Thus 
Q = Qi and $(P) G MQ for all B e Sn with rank B < n - I. There is an 
orthogonal matrix V such that VQV^ = En. Exchanging $ for the map 
X I — > r<l>(X)V^ we may assume Q = Eu- So <I>(P) G M^n for all B with 
rank B < n — 1. 

If A E Sn is invertible, then 

n. 

A = 5^A,P„ (5) 

i=i 

where Aj are nonzero and Pj are mutually orthogonal rank one projections. 
So A is adjacent to P = J2j=2 ^j^j- Thus $(^4) is adjacent to $(P) = APu 
and rank ^{A) < 2. 

Case 1: Assume rank ^{A) < 1 for all A e SnH GL{n). 

We claim $(S'„ fl GL{n)) C MPn. Suppose, on the contrary, that there 
exists A invertible such that ^{A) = Z ^ RPn. Then rank Z = 1. Let A = 
Yl]=i as in ([5]). Let B = Yl]=2 ^j^j- Then Z is adjacent to $(P) = APu 
and to 0. If A 7^ 0, then Z lies on the line /(O, APu) - a contradiction. So 
$(P) = 0. By Lemma ^ $ maps the line /(P, A) = {P + APi; A G R} 
into the line /(O, Z) = WZ injectively. So there is A G M, A 7^ Ai such 
that $(P + APi) = |Z. Now Gi = X]"~2 ^j^j + ^1^1 is adjacent to A and 
G2 = J2jZ2 "^jP'j + -^-^1 is adjacent to P + APi, so Pi = $(Ci) is adjacent 
to Z, P2 = $(6*2) is adjacent to \Z. Both Pi and P2 are in MPn. Since 
Z is adjacent to \Z, we have Pi,P2 G 1{Z, ^Z) C MZ. So Pi,P2 = - a 
contradiction with the fact that Pi, P2 are adjacent. Thus, if rank < 1 
for all invertible A E Sn, the proof is finished. 

Case 2: Suppose there is A G Sn n GL{n) with rank = 2. 

By Lemma [231 rank $(X) = 2 for every X G fl GL{n). So $(/) and 
$(/ + Pii) have rank two and are adjacent. Let D = E22 + ■ ■ ■ + Enn- Then D 
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is adjacent to / and to I + En, implying that $(-D) is adjacent to $(/). Thus 
^ and $(D) = XEu for some A 7^ 0. Since is adjacent to $(/) 

and to $(/ + En), we have $(J) = XEu + K and $(J + En) = XEu + K', 
with rank K = rank K' = 1. We claim that 

rank {K + fiEu) = rank {K' + fiEu) = 2 for ^ 0. (6) 

In fact, if /i 7^ and rank (i^ + fiEu) = 1, then + fiEu is adjacent to 
and to fiEu, so K + iiEu is on the line l{0,fiEu), so K + fiEu = IfiEu - 
a contradiction to the fact that rank $(/) = 2. 

Now + EJ=3^ii) = ^'^11 and is adjacent to $(/) = A^n + K. 

Thus rank ((A - X')Eu + K) = I, which implies by © that A = A'. Also 
$(2Eii + YJ'j^^Ej-) = X"Eu is adjacent to $(/ + Eu) = XEu + K' . As 
before, A" = A. But Eu + Yl"j=z adjacent to 2Eu + Yl"j=z -^ii' -^-^ii 

is adjacent to XEu - a contradiction. 

So rank < 1 for all invertible A & Sn and the proof is finished. 

□ 



Lemma 4.4 Let $ : ^ S'm (m,n > ?>) he an adjacency preserving map 
with $(0) = 0. Assume that for every projection P with rank P = n — 1 the 
restriction of ^ to PSnP is a standard map. Then ^ is a standard adjacency 
preserving map. 

Proof: Let D = Eu + . . . + There are c G { — 1, 1} and T E GL{rn) 

such that for B E DS„D, 



$(5) = cT 



B 




If ^(X) = cT-i<l>(X)(T-i)^ for X E 5„, then ^(0) = 0, ^ preserves adja- 
cency and 



B 




(B E DSnD). (7) 



In particular, '^{Eu) = Eu- If Q is a rank one projection, then we claim 
^(Q) > 0. There exists a projection P of rank n — 1, such that Eu,Q G 
PSnP- The restriction of $ to PSnP is a standard map. This is also true 
for the restriction of \l/ to PSnP- A standard map Q has either the property 
X > implies n{X) > or X > implies -fi(X) > 0. Since ^(^n) > 0, 
>0. 

Thus "^{Enn) > and "^{Enn) is adjacent to 0, so rank \I'(i?„„) = 1. So 
\E'(i?„„) = sx ® X for some unit vector x E and s > 0. We show that x ^ 
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lin {ei, . . . , e„_i} (This implies m > n.). If a; = aiCi + . . . + a„_ie„_i G 
and y = aiCi + . . . + a„_ie„_i G M", then by ([7]) we have '^{sy®y) = sx®x. 
There exists a projection Pi of rank n — 1 such that -E^n, sy ® y ^ PiSnPi- 
But = \l/(s?/ (8) ?/). Since the restriction of \I/ to PSnP is standard 

and thus injective, this is a contradiction. 

We construct an invertible R G such that i?ej = Cj for i = 1, . . . , n — 1 
and Rx = s'^Cn- Now Rs{x ® = si?a; (8) i?x = e„ ® e„ = i?„„. For 

i, j < n — 1 we have REijR^ = R{ei ® ej)R^ = (Rci) <S) {Rej) = ei® Cj = Eij. 
We define $i : 5„ ^ Sm by <l>i(X) = R^{X)R^ . Then (CD is true if we 
replace by $i. Also $i(i?„„,) = Enn- 

Let Ri = I-Eii G Sn. Then i?„ = and $i(i?„) = ^ii + . . . + E„_i,„_i = 
— -E„„, where E = En + . . . + Enn ^ Sm- The restriction of $i to RiSnRi is 
a standard map and thus linear. So $i(-Rj) = $i(-Eii) + . . . + $i(£'j_i + 
$i(Ei+i,i+i) + . . . + $i(K„) = E - for i = 1, . . . , n. 

Since J is adjacent to Ri, $i(/) is adjacent to E — En for all i. Thus 

E~Eii = $1(1) + Ti, with rank = 1. (8) 

Thus rank $i(/) > n - 2. If rank $i(/) = n - 2, then rank (E - En) = 
rank $i(/) +rank Tj, so Im {E — En) = Im $i(/) ©Im Tj by Lemma [LT] and 
Im $i(/) is a subspace in lin ({ei, . . . , e„} \ {cj}) for all i. Thus Im $i(/) = 
{0} and Im {E — En) = Im Tj - a contradiction, since n > 3. 

Suppose rank $i(/) = n — 1 = rank {E — En)- By ([H]) we have $i(/) = 
{E — — Tj with rank Tj = L Let Tj = Aj(?/j ® yi) with ?/j a unit vector. 
If yi ^ Im {E — Eii) , then rank $i(/) = n and that is a contradiction. So 
yi G Im (i? — En) and Im $i(/) C Im (E' — for all i. Thus once again 
$i(/) = {0} - a contradiction. 

Thus rank $i(/) = n. Now $i(/) is adjacent to E — En for all i. Also 
n = d($i(/),<l>i(0)) = rank $i(/). By Lemma ElOl d{I,Eii) = n -1 = 
rf($i(/),$i(Ejj)) = rf($i(/),Ejj). By LemmaEa $i(/) = 

By Lemma 14. 2[ we can find an orthogonal matrix U G M„ such that for 

A ^ Sn 

UAU^ 




$l(A) = 

So $1 is a standard map and therefore $ is a standard map. 



□ 



Lemma 4.5 The statement of Theorem I.4 is true for n = 3. 



Proof: Let P G 6*3 be any projection of rank 2. By 14.11 the mapping $ 
restricted to PS3P is either standard or degenerate. If $ restricted to PS3P 
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is degenerate for all projections P & of rank 2, Lemma [4.31 tells us that 
$ is degenerate. If $ restricted to PS3P is standard for all such P, then 
Lemma [4.41 tells us that $ is a standard map. 

Suppose there exist two projections P and Q of rank 2 such that $ re- 
stricted to PS3P is degenerate and $ restricted to QS3Q is standard. Then 
m > 2. If i? G 5*3 has rank one, then R is adjacent to 0, so $(-R) is adjacent to 
$(0) = and has rank one. There exists a rank one matrix Ri G QS^Q such 
that the rank one matrices $(-R), are linearly independent. (If this is 

not true, then $(-Ri) = \{Ri)^{R) for all Ri G QS?,Q. Since $ restricted to 
QS3Q is standard and rank Q = 2, this is impossible.) There exists a rank 
two projection R2 such that R,Ri G R2S3R2. Then since $(-R) and $(-Ri) 
are hnearly independent, $ restricted to R2S3R2 is not degenerate. Hence it 
is standard and therefore real linear. Thus for any rank one operator R E S-^ 
we have 

^{\R) = A$(i?) (A G R). (9) 

Let T G ^3. We define $7:^3^ by ^t{X) = ^{X + T) - ^T). Then 
$t(0) = and is an adjacency preserving map by Proposition II. 2[ 

We show that $t is neither standard nor degenerate. If $t was standard, 
then $T is real linear, so = - T) + T) = ^t{Y - T) + $(T) = 

$T(y) - $T(r) + <I>(T). Letting F = we get = $(0) = <I>t(0) + <I>(T) - 
$t(T) = $(T) - ^tI?")- So $ = <I>t is standard - a contradiction. 

If there exists a rank one operator G such that $t'(X) G MG for all 
X G ^3, then for y G ^3 we have ^{Y) = (^riY -T) + (^{T) = ^{T) + X{Y)G. 
Thus = <I>(T) + X{0)G and = (A(r) - X{0))G for all F G ^3 and $ is 

degenerate - a contradiction. 

As in the beginning of the proof of the Lemma, there are rank two pro- 
jections Pt and Qt such that the restriction of $7- to PtS^Pt is degenerate 
and the restriction of $t to QtS^Qt is standard. If is a rank one matrix 
in ^3, then by (d ^t{XR) = X^t{R) for A G M. So $(Ai? + T) - $(T) = 
$T(Ai?) = X^tIr) = A($(i? + T) - $(T)), i.e. 

$(Ai? + T) = $(r) + A($(i? + T) - <I>(T)). (10) 

Now we will prove that if Ai, A2, Ap E S3 have rank one, then 

$(^1 + A2 + ... + Ap) = ^Ai) + ... + ^Ap) 

by induction on p. It is true for p = 1. Assume it holds for p. Let 
Ai, . . . , Ap_|_i G 5*3 have rank one. Then 

$(Ai+. . .+Ap+XAp+i) = $(^1+. . .+Ap)+X{^{Ai+. . .+Ap+i)-$(Ai+. . .+Ap)) 
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by ffTUl) . so by the induction hypotesis, 



Since + . . . + + XAp+i is adjacent to Ai + + . . . + + AAp+i , we have 
+ . . . + + AAp+i) is adjacent to ($(^2) + . . . + $(Ap) + A$(Ap+i)). 

Thus 



+ . . . + Ap + AAp+i) - $(^2)-...- 
= <l'(Ai) + A<l'(Ai + ... + Ap+i) - X^Ai)-.. 
= $(A) + A(<l>(A + ... + Ap+i) - + 

has rank one for all A G M. By Lemma 



$(Ap) - A<l>(Ap+i) = 

- X^Ap) - A$(Ap+i) 

- <l>(Ap) + $(Ap+0)) 



$(^1 + ... + Ap + Ap+i) = + . . . + $(Ap+i). 

If A G 5*3, then A = Yl'i=i ^iPi> where Pi G S3 are rank one projections. So 
= X^J^^ Ai$(Pi). It follows that $ is linear. 

Now $ maps the rank two operator P into an operator of rank at most 
1. By Lemma rank < 2 for all A G ^3. 

Let {/i, /2} C M.^ be an ortho normal system such that Qfi = fi for i = 
1,2. There exists U G M3 orthogonal such that f/cj = fi for i = 1,2. Then 
QUci = Uci and U^QUei = for i = 1, 2. Since U^QU G 5*3 has rank two, 
we have U^QU = ^11 + ^22 = ^2- If ^ e ^253^2, then U^QUAU^QU = A, 
so Q{UAU^)Q = UAU^, so f/Af/^ G Q53Q. Now $ restricted to QS3Q is 
standard. So there are c G { — 1, 1} and T invertible in Mm such that 



<^{UAU^) = cT 



UAU^ 




Therefore we may assume that for A G E2S3E2 we have 



A 




h{A) G S„ 



If F is any rank two projection in 5*3, the restriction of $ to FS3F is either 
standard or degenerate. (Look at the beginning of the proof of this Lemma.) 
The matrix ^{£33) is adjacent to 0. Hence ^{£33) = sx ^ x, where s 7^ 
and X is a unit vector. If s ^ lin {61,62}, then $(/) = E11 + E22 + sx<^x has 
rank 3. But rank $(J) < 2. So x G lin {61, 62} and hence $(£'33) G E2S3E2. 
There exists a rank one projection Ri G E2S3E2 such that 



Ri 
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and $(£'33) are linearly independent. There is a projection R2 G of rank 
2 such that Ri,E^s £ R2S2,R2- The restriction of $ to R2S3R2 is standard, 
since and ^{E^^) are linearly independent. 

Since = > 0, ^Es^) > 0. So 



33 J 



CP2 




where c > and P2 G 5*2 is a rank one projection. Let Ui e M2 be an 
orthogonal matrix such that U'^ P2U1 = E22- We define matrices G e M3, 
y e by 











_ 1_ 

c 2 



Then GE^sG'^ = c'^Es^, so $(G'£33G'^ 



C/i 
/ 

P2 




If we define 0(X) = ^{GXG^ )V for X e S3, then once more 6 : ^3 



5*^ is a linear adjacency preserving map with 6(£'33) 
then GAG'^ e E2S3E2, so 



E22- If A G E2S3E2, 



e{A) = h{A) 



A 




If Pi is a rank two projection in 5*3, then, as before, © restricted to P1S3P1 
is either standard or degenerate. Now 6(^22 + E33) = 2£'22, so © restricted 
to {E22 + E33)S2{E22 + E33) is degenerate. Therefore, ©(-B23 + -S32) = aE22, 
with a ^ 0. 

Since ©(i?ii + £33) = En + E22 has rank two, the restriction of © to 
(£^11 + £^33)5'3(£'ii + £^33) is a standard map. As before, there are Ci G {—1, 1} 
and Wi e GL{m) such that for A e {En + £33)5'3(£ii + £33) we have 



©(A) = ciiyi 



A 




But ©(£11) = £11 and ©(£33) = £22- So 

CiM/i(ei (g) ei)Wl = Ci{Wiei) O (VTiCi) = ei ® ei. 

This implies Ci = 1 and Wei = ±ei. By exchanging W with —FT if necessary 
we may assume Wci — Ci. Similarly, We^ — de2, where d e { — 1, 1}. This 
implies 

©(^la+^ai) = W{ei^e3+e3^ei)W^ = Wei^Wes+Wes^Wei = d{Ei2+E2i). 
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Let A = [1, 1, 1]' [1, 1, 1] = En+^22 + ^33 + (^12 + ^2l) + (^13 + ^3l) + (^23 + 

E^2)- Since A has rank 1, A is adjacent to 0, so Q{A) is adjacent to and 
has rank one. We calculate Q{A) = Eii + {2 + a)E22 + {l + d){Ei2 + E21) and 
det Q{A) = 2 + a - {I + dy = a - 2d = 0, since d"^ = 1. So 6(^23 + ^32) = 

2dE22. 

Let now B = [0, d, -if [0, d, -1] = ^2^22 + ^33 - c?(^23 + ^32)- Then 
B has rank one and is adjacent to 0. But Q{B) = (1 — d'^)E22 = - a 
contradiction. 

□ 

End of proof of theorem \1.4\ 

Let > 4. Our induction hypothesis is that every adjacency preserving 
and zero preserving map from Sk to 5*^ {2 < k < n) is either standard or 
degenerate. Let $ : — > be an adjacency preserving map and $(0) = 0. 

Let P G be a projection of rank n — 1. By Lemma [2.41 we know that 
PSnP is isomorphic to Sn-i- By the assumption, $ restricted to PSnP is 
either standard or degenerate. Let Q E Sn he another projection of rank 
n — 1. There exists a projection R of rank n — 2 > 2 with PR = QR = R, 
so that R G PSnP n QSnQ- If $ restricted to PSnP is degenerate, then 
$ restricted to RSnR is degenerate, hence $ restricted to QSnQ cannot be 
standard and is thus degenerate. By Lemma H73l $ is degenerate. 

So if $ restricted to PSnP is degenerate, then $ is degenerate. The re- 
maining possibility is that $ restricted to PSnP is standard. Then obviously 
this is true if we replace P by Q. By Lemma [4. 3 j $ is standard. 
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